package 树;
/*
* 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

注意：本题相对原题稍作改动

示例：

输入： 1->2->3->4->5 和 k = 2
输出： 4
总结：这题就是链表来练手的
*
* 比较典型的双指针游走题目，设有两个指针 p,q ：

* 还有双指针法
初始时，两个指针均指向 head。
先将 q 向后移动 k 次。此时p，q的距离为 k。
同时移动 p，q, 直到 q 指向 nullptr。此时p->val即为答案。
*   ListNode p = head;
        for(int i=0;i<k;i++){
          p = p.next;
        }

        while(p != null){
            p = p.next;
            head = head.next;
        }

        return head.val;

*/
public class 返回倒数第k个节点 {
    public class ListNode {
      int val;
      ListNode next;
      ListNode(int x) { val = x; }
 }

    public static void main(String[] args) {
//        int length=0;
//        ListNode a=head;
//        while(a!=null){
//            a=a.next;
//            length++;
//        }
//
//
//        for(int i=0;i<length-k;i++){
//            head=head.next;
//        }
//        return head.val;

    }
}
